package com.hspedu.newData.dmsxl.树.二叉树的遍历;

import com.hspedu.newData.dmsxl.ds.TreeNode;

/**
 * @Author: yh
 * @description: 
 * @CreateTime: 2025-05-13 
 * @Version: 1.0
 */

// todo 不会
public class LC662二叉树最大宽度 {
    public int widthOfBinaryTree(TreeNode root) {
        if (root == null) return 0;

        int leftWidth = widthOfBinaryTree(root.left);
        int rightWidth = widthOfBinaryTree(root.right);

        return Math.max(leftWidth,rightWidth)+1;
    }

}
